Modular Elements of Geometric Lattices

نویسنده

  • RICHARD P. STANLEY
چکیده

Let L be a finite geometric lattice of rank n with rank function r. (For definitions, see e.g., [3, Chapter 2], [4], or [1, Chapter 4].) An element x s L is called a modular element if it forms a modular pair with every y e L , i.e., if a<~y then a V ( x A y ) = (a v x )Ay . Recall that in an upper semimodular lattice (and thus in a geometric lattice) the relation of being a modular pair is symmetric; in fact (x, y) is a modular pair i f and only if r (x) + r (y) = r (x v y) + r (x A y) [1, p. 83]. Every point (atom) of a geometric lattice is a modular element. I f every element of L is modular, then L is a modular lattice. The main object of this paper is to show that a modular element of L induces a factorization of the characteristic polynomial of L. This is done in Section 2. First we discuss some other aspects of modular elements. The following theorem provides a characterization of modular elements.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Left-Modular Elements of Lattices

Left-modularity is a concept that generalizes the notion of modularity in lattice theory. In this paper, we give a characterization of left-modular elements and derive two formulae for the characteristic polynomial, /, of a lattice with such an element, one of which generalizes Stanley's theorem [6] about the partial factorization of / in a geometric lattice. Both formulae provide us with induc...

متن کامل

Geometric lattice structure of covering-based rough sets through matroids

Covering-based rough set theory is a useful tool to deal with inexact, uncertain or vague knowledge in information systems. Geometric lattice has widely used in diverse fields, especially search algorithm design which plays important role in covering reductions. In this paper, we construct four geometric lattice structures of covering-based rough sets through matroids, and compare their relatio...

متن کامل

Varieties of Lattices with Geometric Descriptions

A lattice L is spatial if every element of L is a join of completely join-irreducible elements of L (points), and strongly spatial if it is spatial and the minimal coverings of completely join-irreducible elements are well-behaved. Herrmann, Pickering, and Roddy proved in 1994 that every modular lattice can be embedded, within its variety, into an algebraic and spatial lattice. We extend this r...

متن کامل

Dimension and Embedding Theorems for Geometric Lattices

Let G be an n-dimensional geometric lattice. Suppose that 1 < e, f < n 1, e + f > n, but e and f are not both n 1. Then, in general, there are E, FE G with dimE=e, dimF=f, EvF=l, and dimEhF=e+f-n-l; any exception can be embedded in an n-dimensional modular geometric lattice M in such a way that joins and dimensions agree in G and M, as do intersections of modular pairs, while each point and lin...

متن کامل

Whitney Number Inequalities for Geometric Lattices

Let L be a finite geometric lattice of rank r, and for i =0, I, •• •» r, let W. denote the number of elements of L with rank i. F or 1 < k < r 2, we have W, + W. + • • • + V, < W ,+•••+ W ., + W , 12 fe r—k r—l r—1 with equality if and only if the lattice L is modular. We give two further results concerning matchings of lattice elements of rank < k into those of rank > r — k, and observe that a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008